Graph operations

Results: 797



#Item
321Graph operations / Connectivity / Tree decomposition / Graph / Travelling salesman problem / Tree / Line graph / Chordal graph / Graph theory / NP-complete problems / Graph coloring

Algorithms CS 6820 Fall 2009 Problem Set 5 Due November 11, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-10-30 17:40:59
322NP-complete problems / Graph operations / Tree decomposition / Vertex cover / Minor / Planar graph / Dynamic programming / Path decomposition / Apex graph / Graph theory / Theoretical computer science / Mathematics

Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-11-08 11:23:34
323Operations research / Search algorithms / Network flow / Routing algorithms / Canadian traveller problem / Shortest path problem / Breadth-first search / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artificial Intelligence Laboratory,

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-06-27 14:12:19
324NP-complete problems / Graph operations / Clique problem / Clique / Independent set / Matching / Networks / Maximal independent set / Cograph / Graph theory / Theoretical computer science / Mathematics

LNCSA Continuous-Based Approach for Partial Clique Enumeration

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:12:13
325Game theory / Network theory / Operations research / Combinatorial optimization / Cooperative game / Core / Shortest path problem / Maximum flow problem / Graph / Mathematics / Graph theory / Theoretical computer science

Cooperative Weakest Link Games Yoram Bachrach Omer Lev Microsoft Research, Cambridge, UK

Add to Reading List

Source URL: www.ifaamas.org

Language: English - Date: 2014-04-03 06:14:42
326Planning / Scheduling algorithms / Operations research / Scheduling / Directed acyclic graph / Parallel computing / Algorithmic skeleton / Computing / Concurrent computing / Computer programming

Parallelizing with BDSC, a Resource-Constrained Scheduling Algorithm for Shared and Distributed Memory Systems Dounia Khaldia,∗, Pierre Jouvelotb , Corinne Ancourtb a Department of Computer Science University of Housto

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2014-12-19 08:18:37
327Graph operations / Conjunctive query / Database theory / Tree decomposition / Complexity classes / Structure / FO / Boolean conjunctive query / Graph theory / Theoretical computer science / Mathematics

On Low Treewidth Approximations of Conjunctive Queries Pablo Barcel´ o1, Leonid Libkin2 , and Miguel Romero1 1

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-12-12 05:59:43
328Vertex / Nearest neighbor graph / Object recognition / Graph coloring / Graph operations / Edge coloring / Graph theory / Graph / Matching

A Stable Graph-Based Representation for Object Recognition through High-Order Matching A. Albarelli, F. Bergamasco, L. Rossi, S. Vascon and A. Torsello Universit`a Ca’ Foscari Venezia www.dais.unive.it Abstract

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:03:51
329Graph operations / Clique problem / Clique / Extremal graph theory / Hypergraph / Vertex cover / Line graph / Clique-sum / Graph theory / Theoretical computer science / NP-complete problems

A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia.

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:03:59
330Spectral radius / Adjacency matrix / Hypergraph / Spectral graph theory / Graph operations / Perron–Frobenius theorem / Clique-sum / Graph theory / Mathematics / Clique

New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory Samuel Rota Bul`o and Marcello Pelillo Dipartimento di Informatica, Universit` a Ca’ Foscari di Venezia, Venice, Italy {srotabul,pelillo}@ds

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:10:08
UPDATE